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^ . I. INTRODUCTION 

The generalization of the Shannon's noiseless coding theorem [|I|] to the case of quantum 
code has been performed recently by Schumacher 0. For a quantum source Q emitting states 
\ai) at probability Pi, Schumacher associates with Q the von Neumann entropy, S{p) = 
—Tr{plogp) where p = J2iPi\0'i){(^i\ is the density matrix. This von Neumann entropy 
0] plays the role of Shannon entropy. Soon after this work, Josza and Schumacher |^ 
propose a simpler proof of the quantum noiseless theorem and provide a specific algorithm 
of data compression for quantum signals. The general fidelity limit for quantum channels 
is recently given by Barnum et al |^. In all these works, the focus is on independent 



identically distributed quantum signals which comes from an irreducible Hilbert space. The 
transmission of pure quantum states \ai) of the system Q with probability Pi is encoded 
by some state Wi of the channel C and delivered to a receiver who decodes the signal and 
obtain a state Wi of Q. The key results of these works concern the fidelity F of the received 
signal Wi with respect to the signal source, 

F = ^PiTr{\ai){ai\wi). (1) 

i 

The quantum noiseless theorem states that for given e,5 > 0, and a given channel with 
S{p) + 6 qubits available per input state, then for all sufficiently large N, there exists a 
coding and a decoding scheme which transmits blocks of N states with average fidehty 
F > 1 — e. They also prove the converse of the theorem which states that for given e, 5 > 0, 
and a given channel with S{p) — 5 qubits available per input state, then for all sufficiently 
large N, for any coding and decoding scheme for blocks of N states, the average fidehty 
satisfies F < e. 

The Josza-Schumacher scheme of data compression provides a convenient way of forming 
block codes with N states for a given source Q which Hilbert space has a dimension d. 
Here I make two simple observations: (1) what happens if the Hilbert space of Q can be 
decomposed into two or more mutually orthogonal subspaces, and that the signals state 
|aj) belongs to only one of these subspaces? Can we do something simpler and easier than 
the Josza-Schumacher scheme? (2) Given an irreducible Hilbert space of dimension d, a 
quantum coding device that use q-axy quantum code unit, (analogous to the g-ary alphabet 
in classical coding), and certain limit on the size N of the block code, is there a simple relation 
on [d, q, N) that allows data compression with the least amount of wasteful resource? I show 
that for (1) there is an alternative way of coding and decoding that achieves the same quality 
of data compression, but employs classical data compression together with block quantum 
code. This will allow a more familiar method of tackling the quantum signals and use less 
resource, assuming that classical data compression is easier and cheaper than its quantum 
counterpart. As for (2), I have derived a simple rule of thumb for resource allocation in the 
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Josza-Schumacher scheme. Some numerical solutions which do not waste any resource are 
tabulated. 



II. BLOCK CODE FOR DECOMPOSABLE HILBERT SPACE 



Imagine a quantum source which emits signals according to certain known selection rules. 
Hence one can separate the total Hilbert space of the signals into two or more orthogonal 
subspaces. An example is the Bell basis where the quantum signals are generated by linear 



combination of the following states: , 0"*", ) , 

*^ = ^(in)±liT)), (2) 

and 

0^ = ^(ltT)±IU>). (3) 

In this case, the state is the singlet and spans a Hilbert space Hi of dimension di — 1, 
and the states (^"'", 0''", form the triplet and span a Hilbert space H2 of dimension ^2 — 3. 



This is an example where spin 1/2 signal states can be sent from the source Q in a coherent 
manner so that the signals are of two possible kinds, pair of signals can be taken from either 
Hi or H2, but not mixed. More generally, if the signal states can be written either in the 
form 

|a) = ^a,|el) (4) 

i 

or 

l&) = EA|e^), (5) 

i 

with {\el),i = 1, .., dk} an orthonormal basis for if^ for /c = 1 or 2 and Hi is orthogonal to 
H2, then we can write the density matrix for the source Q as 

p = Pipi + P2P2 (6) 
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where Pi is the probabihty that the signal comes from Hi and P2 = 1 — -Pi is the probabihty 
that it comes from H2. We can represent pi = J2j QiWj) and p2 = J2j (li\bj){bj\, where 
{ql} are the probabihties of the signal states given that they are from the Hilbert space 
Hk- We also introduce the projection operator Hi = J2j that will be useful later to 

construct the N-block classical code. For a sequence of N signal states {|ci),.., \ciy)}, the 
operation of Hi yields a binary string x = {xi,X2, ••,a;Ar) of length N, with each Xj = if 
|q) e Hi and Xj = 1 if |q) e if2- We now show that the von Neumann entropy for the full 
density matrix p can be decomposed into three terms, 

S{p) = H{X) + PiSipi) + P2S{p2) (7) 

where H{X) = —Pilog{Pi) — P2log{P2) is the Shannon entropy associated with the classical 
code X = {x}. (This result is the quantum version of the classical result H{X,Y) = 
H{X) + H{Y\X) 0.) Eq.|^ can be easily obtained by noting that 

Tr(Pipi + P2P2)log{PiPi + P2P2)) = Tr{Pipilog{Pipi) + P2P2log{P2P2)) (8) 

as Tr{pilog{p2)) = Tr{p2log{pi)) = 0, since Hi is orthogonal complement of H2. Eq.|^ relates 
two methods for constructing block codes using the quantum noiseless coding theorem. The 
first method is the direct application of the Josza-Schumacher technique to the entire Hilbert 
space TC without taking advantage of the decomposition of H into two orthogonal subspaces, 
and this will take up a channel resource of at least S{p) qubits. A second method is to make 
use of the right hand side of eqj^. We first perform a classical block code using for example the 
Huffmann coding technique on the A^-sequence {x}, and this will take up at least H{X) 
bit per input of classical channel resource, then one can perform respectively the quantum 
block coding for the A'l-subsequence of the states from Hi and use up at least S{pi) qubits 
of quantum channel resource per Hi input state, and similarly for the A^2-subsequence of the 
states from H2. The lower limit of total channel resource is the same as given by eq.0, but 
the advantage of the second method is that by making the most use of the information of the 
Hilbert space structure, one can perform classical block coding of X before one performs the 
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quantum block coding of \Y) — |ai) |a2)...|aAri) and of \Z) — \bi)\b2)...\bN2) ■ This replaces 
part of the quantum resource by classical resource H{X). Since classical coding is easier 
than quantum coding, one should first inquire if the Hilbert space of the signal states can 
be decomposed into several orthogonal subspaces before proceeding directly to use quantum 
code. One should note that it is necessary that the two subspaces Hi and H2 are orthogonal. 
In fact, one can show that block coding cannot separate two nonorthogonal subspaces. 

III. PARAMETERIZATION OF QUANTUM BLOCK CODE IN THE 
JOSZA-SCHUMACHER SCHEME 

The Josza-Schumacher quantum block code provides a simple scheme of maximizing the 
fidelity while tolerating small errors in the signals reconstituted from the coded version. Of 
course, in any realistic calculation of fidelity, one has to take into account the details of 
the probabilities of the states from the signal source, therefore a general statement on the 
efficient use of block code of size N, given that the dimension of the Hilbert space is d, 
seems impractical. However, we can pose the problem of minimizing the resource allocation 
of quantum code for a particular scheme of coding, which parametrization of channel resource 
is of some utility. The scheme we discuss is a generalization of the Josza-Schumacher scheme, 
and the key idea lies in the observation that the quantum bits required to code the states in 
the typical A^-sequence space of dimension D\ usually requires more resource than necessary, 
in that a block of g-ary code of length M in general has > D^. 

Consider block code of length A^". The idea is to construct a typical subspace JC^ of 
A^-sequence of the Hilbert space of the iV-sequence of signal states so that for any 
subspace with the same dimension as JC^ , the fidelity will be smaller. Let's consider the 
signal states {\ai),i — 1, ..,d*} occurring with probability {pi}. Without loss of generality, 
we assume that the signal states are linearly independent but not necessary orthogonal, 
so that the space Tl spanned by them also has dimension d* and we order {pi} so that 
Pi > Pj for i < j. For simplicity, let's assume that there is a state la^) which probabil- 
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ity pd is different from all the other states. (This is not necessary for the argument that 
follows.) Let C — span{\ai), [02), .., \ad)} be the subspace of H. After defining £, we can 
choose an orthonormal basis of C to be {|ei), .., led)} with |ei) = \ai). Also, we extend 
this basis by adding an orthonormal set consisting of {d* — d) vectors {le^-i-i), .., |ed*)} to 
form the basis of H. Now consider product state IA1A2..A7V) for a given A^, and |Aj) is cho- 
sen from the basis {|ei), .., |ed)}. We first observe that a similar product state |/xi/X2--A*Ar) 
with chosen from the basis {|ei), .., le^*)} will generally has a smaller contribution 
to the fidelity calculation. (Indeed, one can verify easily that for given \[Xi[X2- -IJ^n) i we 
can replace those entries which do not belong to C by some elements in C and the new 
product state will give a higher contribution to the fidelity.) Let's now compare the typ- 
ical subspace A of formed by a set of D\ of states of form |AiA2..AAr), and a sim- 
ilar subspace F of Ti^ formed by a set of Dy of states of form |/xi/X2../^Ar). If we in- 
sist that these two subspaces of typical A^-sequence has the same dimension, Da = Dp, 
then we can show that the fidelity Fx — Yj{\a...a)} Tr{'KW\) calculated using the projection 
M6v = E{A} |-^i^2--AAf)(AAf...A2Ai| will be higher than the fidelity = J2{\a...a)} Tr{7TWf,) us- 
ing = |A*iA*2-A*iv)(A*iv--A«2A*i|- Here tt = Ea-P(a)|an--ai;v)(«ijv-«nl with the sum 
over all possible A"-sequence ii....iN- Thus, the A"-sequence chosen from A gives a control 
on the fidelity which is now determined by the integer parameters d and A^. One can now 
discuss some general results on the parametrization of the quantum block coding scheme 

N 

using the product space A = = C^C. It is a typical subspace of the Hilbert 

AT 

, " s 

space Ti^ = H^T-C.^H and it contains the hkely A"-sequence of signal state. In order 
to encode these likely A^-sequence of signal state, we have to calculate the dimension Da of 
A and use a g-ary quantum code to represent the states in A. 

To simplify notation, we will use \s) to denote |ei) = \ai) and generically |r) to denote 
any other state in C The particular scheme of quantum coding is to form block code of N 
states composed of product oi K \s) states and (A^ — K) \r) states which are occuring less 
frequently. The set of such product states can be written in the general form 
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ssss....s), 

\rss s), |srss....s), \ssss...sr), 

\rrs s), \rsrs....s), \ssss...rr), 



These product states have the unique feature that one can unambiguously conclude that 
the |s) state is the majority species in the product. If there are K{> N/2) states are 
then the remaining states in the product can be selected from any signal states |r) from C. 
In order to enumerate all the states and count the dimension of A, we observe that there 
is only one \ssss...s) state consists of product of N \s) state. There are {d — 1) * N states 
of the form \sss..srs...s) since there are {d — 1) choices of different signal states to put into 

N different spots in the string. In general, if there are K \s) in the product IA1A2 Xn), 

the remaining (N — K) signal states are chosen from [d — 1) choices of |r) states. The 
possible combination is {d — l)^~^C^_f^ with C^_j^ = being the number of ways 

of selecting K positions for the |r) states out of slots. If A^(= 2L) is even and there 
are L \s) states in the product state already, then the remaining L slot cannot be all of 
the same state |r) in order to prevent ambiguity of the majority signal state, we then in 
this special case have only {d — l)^~^{d — 2)Ci possible combination, as there arc (d — 1) 
choices to choose the first |r) state, and {d — 2) choices for the second |r), since the second 
|r) state must be different from the first so that one knows that the majority in the product 
is \s). Summarizing this discussion, we arrive at the dimension i^Aof the subspace A, for 
odd AT = 2L - 1 

D^ = l + {d- 1)C^^_, + {d- lfC^_2 + .. + {d- l)'^-'Cj^_L+i (9) 
and for even N — 2L, 

Dj,^l + {d- 1)C^_, + {d- iyC^_, + .. + {d- l)'^-'C^^L+i + {d- - 2)C^. 

(10) 

We note that in general D\ -C dim{T-C^) = d*^ and the states in A has a relatively high 
probability of occurence among the states in . The exact calculation of the probability 
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of occurence of the states in A requires a knowledge of probability of the occurence of the 
single signal state from the quantum source. However, based on this general scheme of 
construction of A, we can say something about the optimal method of coding the states in 
A with quantum code. 

Generally, quantum code makes use of qubits, equivalent to the minimal quantum space 
spanned by spin 1/2, which corresponds to the classical binary system with the number q of 
alphabets being 2. We can in general consider a spin J quantum system which has a Hilbert 
space of dimension 5 = 2J + 1, corresponding to the classical q-axj system with q alphabets. 
Assuming that a general spin J system is available for quantum coding of the block signal, 
then the space Q of quantum codes cosists of states |q'iQ'2--?m), and the dimension of Q is 
g^. In order to ensure that the quantum codes can encode all the informations in A, it is 
necessary that q^ > D\. The resource wasted in coding the N block signal is measured by 
the percentage E = Since D\ is a function of only d and N, we can look for integer 

solution (d, A^, g, M) for the equation q^ — Dj^ for a physical range of values of d, N, q, M. 
We have found 9 solutions for the range 2 < g, M < 32 and 3 < A" < 32. They are listed 
in Table. 1 with dimension Da = q^ . 
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Table. 1 Exact solution of Da = g*^ 


d 


N 


q 


M 


Dk 


2 


3 


2 


2 


4 


2 


5 


2 


4 


16 


2 


9 


2 


8 


256 


2 


17 


2 


16 


65536 


2 


5 


4 


2 


16 


2 


9 


4 


4 


256 


2 


17 


4 


8 


65536 


2 


11 


32 


2 


1024 


2 


21 


32 


4 


1048576 


4 


4 


7 


2 


49 


6 


3 


2 


4 


16 


6 


3 


4 


2 


16 


17 


3 


7 


2 


49 


22 


3 


2 


6 


64 


22 


3 


4 


3 


64 


22 


3 


8 


2 


64 



IV. DISCUSSION 

We have demonstrated that the data compression for quantum signals can be simplified 
in the case where the Hilbert space of the signals states can be decomposed into two or more 
mutually orthogonal subspaces, as one can first perform data compression on the classical 
code encoding the particular subspace to which the signal state belongs before performing 
quantum block coding. The problem of performing the projection into particular subspace 
without destroying the signals depend on the quantum source, but in principle this can be 
done. (For the separation of horizontally polarized photons from vertically polarized ones, a 
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calcite crystal can be used as the projection operator p.) The classical signals X carrying 
the information for the subspace can be block coded to achieve optimal data compression, 
and the set of quantum signals which forms block of length A^i = PiN and N2 = N — Ni 
can be coded, using for example the Josza-Schumacher scheme. Since a particular sequence 
of quantum signals need not have exactly PiN signals from Hi, one should use some 
extra dimension to encode the signals from Hi. This will be a disadvantage compared to the 
straight forward coding of the N signals using the entire Hilbert space 7i. In general, the ease 
of classical data compression, such as the use of Huffmann code, outweights the small extra 
dimensions needed to encode the string of Nk quantum signals from Hk- One can consider 
instantaneous code, or more generally uniquely decipherable code for quantum signals in the 
context of the present discussion. The fact that PiN signals from Hi in general has some 
fluctuation suggests that one can form hierarchical block of the quantum code \hih2...hMi) 
with /ije{0, 1, .., gi — 1} where Qi^^ > Da^ with Ai being the typical subspace of Ni sequence 
of the Hilbert space Hi^ . 

Finally, the possibility of decomposing signals belonging to Ti. into signals belonging 
to different orthogonal subspaces H^ depends on the quantum source. As the example 
of the Bell basis demonstrates, one may anticipate quantum source emitting signals with 
certain selection rule, or with certain quantum correlation which renders the Hilbert space Ti 
decomposable. This naturally leads to the question of quantum source emitting correlated 
quantum signals and poses an interesting problem for future research. For now, if the signals 
are mostly from either one or the other orthogonal subspace, and only a tiny fraction of the 
signals form linear combination of states from two different subspaces, one can still employ 
the technique discussed in this paper in focusing on the typical sequence, after discarding 
the signals that are mixtures of two subspaces, but at the price of a compromised fidelity. 
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